Expanding Extensional Polymorphism
نویسندگان
چکیده
We prove the confluence and strong normalization properties for second order lambda calculus equipped with an expansive version of -reduction. Our proof technique, based on a simple abstract lemma and a labelled -calculus, can also be successfully used to simplify the proofs of confluence and normalization for first order calculi, and can be applied to various extensions of the calculus presented here.
منابع مشابه
Internalization of the Groupoid Interpretation of Type Theory
Homotopical interpretations of Martin-Löf type theory lead toward an interpretation of equality as a richer, more extensional notion. Extensional or axiomatic presentations of the theory with principles based on such models do not yet fully benefit from the power of dependent type theory, that is its computational character. Reconciling intensional type theory with this richer notion of equalit...
متن کاملExtensional Models for Polymorphism
We present a general method for constructing extensional models for the Girard-Reynolds polymorphic lambda calculus the polymorphic extensional collapse. The method yields models that satisfy additional, computationally motivated constraints like having only two polymorphic booleans and having only the numerals as polymorphic integers. Moreover, the method can be used to show that any simply ty...
متن کاملTowards an Internalization of the Groupoid Model of Type Theory
Homotopical interpretations of Martin-Löf type theory lead toward an interpretation of equality as a richer, more extensional notion. Extensional or axiomatic presentations of the theory with principles based on such models do not yet fully benefit from the power of dependent type theory, that is its computational character. Reconciling intensional type theory with this richer notion of equalit...
متن کاملPost-Triassic normal faulting and extensional structures in Central Alborz, Northern Iran
This paper presents structural evidence of extensional activity in Central Alborz during Mesozoic. The structural evidence of homogenous early stage stretching such as layer-parallel to oblique boudinage of Permian and Triassic rocks in various portions of the study area accompanied by extensional-fibrous fractures were followed with more advanced extensional features. These extensional structu...
متن کاملInternalizing Intensional Type Theory
Homotopical interpretations of Martin-Löf type theory lead toward an interpretation of equality as a richer, more extensional notion. Extensional or axiomatic presentations of the theory with principles based on such models do not yet fully benefit from the power of dependent type theory, that is its computational character. Reconciling intensional type theory with this richer notion of equalit...
متن کامل